An Inexact Restoration Package for Bilevel Programming Problems
نویسندگان
چکیده
منابع مشابه
An Inexact Restoration Package for Bilevel Programming Problems
Bilevel programming problems are a class of optimization problems with hierarchical structure where one of the constraints is also an optimization problem. Inexact restoration methods were introduced for solving nonlinear programming problems a few years ago. They generate a sequence of, generally, infeasible iterates with intermediate iterations that consist of inexactly restored points. In th...
متن کاملAn inexact-restoration method for nonlinear bilevel programming problems
We present a new algorithm for solving bilevel programming problems without reformulating them as single-level nonlinear programming problems. This strategy allows one to take profit of the structure of the lower level optimization problems without using non-differentiable methods. The algorithm is based on the inexact-restoration technique. Under some assumptions on the problem we prove global...
متن کاملSolution of a Truss Topology Bilevel Programming Problem by Means of an Inexact Restoration Method
We formulate a truss topology optimization problem as a bilevel programming problem and solve it by means of a line search type inexact restoration algorithm. We discuss details of the implementation and show results of numerical experiments.
متن کاملAn Interior Point Technique for Solving Bilevel Programming Problems
This paper deals with bilevel programming programs with convex lower level problems. New necessary and sufficient optimality conditions that involve a single-level mathematical program satisfying the linear independence constraint qualification are introduced. These conditions are solved by an interior point technique for nonlinear programming. Neither the optimality conditions nor the algorith...
متن کاملAn algorithm for solving a class of bilevel programming problems
We consider the bilevel programming problem with a special lower level. As a reformulation, we use the optimal value approach which will be the basis for an outer approximation. We establish an algorithm that sequentially improves the approximation in order to solve the bilevel programming problem. Convergence results for both local and global optima are presented.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics
سال: 2012
ISSN: 2152-7385,2152-7393
DOI: 10.4236/am.2012.330181